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ATTORNEY DOCKET NO. 06502.0046 


Box PATENT APPLICATION 
Assistant Commissioner for Patents 
Washington, D.C. 20231 

Re: New U.S. Patent Application 

Title: METHOD AND SYSTEM FOR PERFORMING 

STATIC INITIALIZATION 
InventorC sV Frank YELLIN et al. 

Sir: 

We enclose the following papers for filing in the United States Patent and Trademark 
Office in connection with the above patent application. 

a. Application - 27 pages, including 4 independent claims and 23 claims total. 

b. Drawings - 3 sheets of informal drawings. 
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Field of the Invention 

The present invention relates generally to data processing systems and, more particularly, to 
a method and system for performing static initialization. 

Background of the Invention 

Java™ describes both a programming language and a programming environment for 
generating and running platform-independent code. This platform-independent code runs on a 
Java™ virtual machine, which is an abstract computing machine that interprets the platform- 
independent code. The Java™ virtual machine is described in greater detail in Lindholm and Yellin, 
The Java Virtual Machine Specification . Addison- Wesley (1997), which is hereby incorporated by 
reference. The Java™ virtual machine does not specifically recognize the Java™ programming 
language or any other programming language; instead, the Java virtual machine only recognizes a 
particular file format, the class file format. A class file contains the Java virtual machine instructions 
(or byte codes) that constitute the platform-independent code. 

As part of running a Java program, a developer performs a number of steps, as shown in 
FIG. 1 . First, a developer compiles a computer program (step 102). Typically, the developer has 
developed a computer program containing source code in a high-level language, such as the Java 
programming language, and invokes the Java™ compiler to compile the code. The Java compiler 
is part of the Java™ software development kit available from Sun Microsystems of Mountain View, 
CA. The Java compiler outputs one or more class files containing byte codes suitable for execution 
on the Java virtual machine. Each class file contains one type of the Java programming language, 
either a class or an interface. The class file format is described in greater detail on pp. 83-137 of 
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The Java Virtual Machine Specification . Although the class file format is a robust file format, it is 


unable to instruct the virtual machine to statically initialize an array efficiently, thus posing a 
problem, discussed in greater detail below. 

After compiling the program, the developer consolidates the class files output in step 1 02 into 
a single file, known as a .mclass file, by using a preloader (step 104). The preloader also available 
from Sun Microsystems, Inc., concatenates the class files and performs preprocessing to facilitate 
the execution of the class files. After consolidating the class files, the developer loads the .mclass 
file into a virtual machine (step 106). In this step, the Java virtual machine stores the .mclass file 
in memory and interprets the byte codes contained in the .mclass file by reading the byte codes and 
then processing and executing them. Until interpretation of the byte codes is completed, the .mclass 
file is stored in memory. The byte codes recognized by the Java virtual machine are more clearly 
described on pp. 151-338 of The Java Virtual Machine Specification . 

As stated above, the class file format cannot instruct the virtual machine to statically initialize 
arrays. To compensate for this problem, the Java™ compiler generates a special method, <clinit>, 
! to perform class initialization, including initialization of static arrays. An example of the 
initialization of a static array follows: 
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Code Table #1 

static int setup[ ] = {1, 2, 3, 4}; 

In this example, an array "setup" contains four integers statically initialized to the following values: 

1, 2, 3, and 4. Given this static initialization, the Java™ compiler creates a <clinit> method that 

performs the static initialization as functionally described below in pseudo-code: 

Code Table #2 

temp = new int [4]; 
temp [0] = 1; 
temp [1] = 2; 
temp [2] = 3; 
temp [3] = 4; 
this. setup = temp; 

As the above code table shows, merely describing the <clinit> method functionally requires 
a number of statements. More importantly, however, the actual processing of the <clinit> method, 
performed by byte codes, requires many more statements. These byte codes manipulate a stack 
resulting in the requested static initialization. A stack is a portion of memory used by the methods 
in the Java programming environment. The steps performed by the <clinit> method for the example 
static initialization described above are expressed below in byte codes. 


Code Table #3 


Method void 

0 iconst_4 

1 newarray 


dup 

iconst_0 
iconstl 
iastore 
dup 

iconst_l 
iconst_2 

10 iastore 

11 dup 

12 iconst_2 

13 iconst_3 

14 iastore 

15 dup 

16 iconst_3 

17 iconst_4 

18 iastore 

19 putstatic 


22 return 


<clinit>() 

//push an integer value of 4 on the stack 
int //create a new array of integers and 

put it on the stack. 

//duplicate top of stack 

//push an integer value of 0 on the stack 

//push an integer value of 1 on the stack 

//store a 1 at index 0 of array 

//duplicate the top of the stack 

//push an integer value of 1 on the stack 

//push an integer value of 2 on the stack 

//store a 2 at index 1 of array 

//duplicate top of stack 

//push an integer value of 2 on the stack 

//push an integer value of 3 on the stack 

//store a 3 at index 2 of array 

//duplicate top of stack 

//push an integer of value 3 on stack 

//push an integer of value 4 on stack 

//store a 4 at index 3 of array 
#3<Field foobar.setup [I> 

//modify set up array according to new array 

on stack 


Although using the <clinit> method provides the Java™ compiler with a way to instruct the 
virtual machine to initialize a static array, the amount of code required to initialize the array is many 
times the size of the array, thus requiring a significant amount of memory. It is therefore desirable 
to improve static initialization. 
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Summary of the Invention 

The disclosed system represents an improvement over conventional systems for initializing 
static arrays by reducing the amount of code executed by the virtual machine to statically initialize 
an array. To realize this reduction, when consolidating class files, the preloader identifies all <clinit> 
methods and simulates executing ("play executes") these methods to determine the static 
initialization performed by them. The preloader then creates an expression indicating the static 
initialization performed by the <clinit> method and stores this expression in the .mclass file, 
replacing the <clinit> method. As such, the code of the <clinit> method, containing many 
instructions, is replaced by a single expression instructing the virtual machine to perform static 
initialization, thus saving a significant amount of memory. The virtual machine is modified to 
recognize this expression and perform the appropriate static initialization of an array. 

Methods consistent with the present invention receive code to be run on a processing 
component to perform an operation. The code is then play executed on the memory without running 
the code on the processing component to identify the operation if the code were run by the 
processing component. Thereafter, a directive is created for the processing component to perform 
the operation. 

A data processing system consistent with the present invention contains a secondary storage 
device, a memory, and a processor. The secondary storage device contains a program with source 
code that statically initializes the data structure and class files, where one of the class files contains 
a <clinit> method that statically initializes the data structure. The memory contains a compiler for 
compiling the program and for generating the class files and a preloader for consolidating the class 


! 
i 

files, for simulating execution of the <clinit> method to determine the static initialization the 
<clinit> method performs, and for creating an instruction to perform the static initialization. The 

i 

processor runs the compiler and the preloader. 

Brief Description of the Drawings 
Fig. 1 depicts a flowchart of the steps performed when developing a program in the Java™ 
programming environment. 

Fig. 2 depicts a data processing system consistent with the present invention. 

Fig. 3 depicts a flowchart of the steps performed by the preloader depicted in Fig. 2. 


Detailed Description of the Invention 
Systems and methods consistent with the present invention provide an improved system for 
initializing static arrays in the Java™ programming environment by replacing the <clinit> method 
with one or more directives which, when read by the virtual machine, causes the virtual machine to 
perform the same static initialization performed by the <clinit> method, except using a significantly 
less amount of memory and significantly less time. As a result, such systems and methods can 
significantly reduce memory utilization when statically initializing an array. 
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Overview 


Systems and methods consistent with the present invention eliminate the need for the <clinit> 
method by performing certain preprocessing in the preloader. Specifically, the preloader receives 


class files for consolidation and scans them looking for a <clinit> method. When the preloader finds 
the <clinit> method, it simulates execting ("play executes") the <clinit> method against memory to 
determine the effects that the <clinit> method would have on the memory if interpreted by the Java 
virtual machine. That is, the preloader simulates execution of the <clinit> method to identify the 
static initialization that would result had the <clinit> method been executed by the Java™ virtual 
machine. After identifying this static initialization, the preloader generates one or more directives 
(or instructions) to cause the same static initialization as the <clinit> method and outputs these 
directives to the Java virtual machine, thus replacing the <clinit> method. These directives are then ' 
read at runtime by the Java virtual machine causing the Java virtual machine to perform the same 
static initialization performed by the <clinit> method. The directives require significantly less 
memory space than the <clinit> method. For example, the byte codes described above in code table 
#3 could be reduced to the following directives contained within the .mclass file indicating that an 
array of four integers has the initial values 1, 2, 3, and 4: 

CONSTANT Array T_INT 4 12 3 4 
The virtual machine of an exemplary embodiment recognizes this expression and statically initializes 
the array to the appropriate values. As a result, the exemplary embodiment reduces memory 
consumption over conventional systems when initializing a static array. 

Implementation Details 

FIG. 2 depicts a data processing system 200 consistent with the present invention. The data 
processing system 200 comprises a computer system 202 connected to the Internet 204. Computer 
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system 202 contains a memory 206, a secondary storage device 208, a central processing unit (CPU) 
210, an input device 212, and a video display 214. The memory 206 further includes the Java™ 
compiler 2 1 8, the Java™ preloader 220, and the Java™ runtime system 22 1 . The Java™ runtime 
system 221 includes the Java™ virtual machine 222. The secondary storage device 208 contains a 
program 224 with source code, various class files 226, and a .mclass file 228. The Java™ compiler 
218 compiles the program 224 into one or more class files 226. The preloader 220 then receives the 
class files 226 and generates a .mclass file 228 representing the consolidation of all of the class files. 
After consolidation, the .mclass file 228 can be run on the virtual machine 222. 

Processing consistent with the present invention is performed by the preloader 220 searching 
for a <clinit> method, and when it is found, the preloader (1) simulates execution of the <clinit> 
method to determine the effects it would have on memory if it was interpreted by the virtual machine 
222, (2) creates static initialization directives to replicate these effects, and (3) outputs these 
directives in the .mclass file to replace the <clinit> method, thus saving significant amounts of 
memory. 

In addition, processing consistent with the present invention is performed by the virtual 
machine 222 because it is modified to recognize the static initialization directives of the preloader. 
Although an exemplary embodiment of the present invention is described as being stored in 
memory 206, one skilled in the art will appreciate that it may also be stored on other computer- 
readable media, such as secondary storage devices like hard disks, floppy disks, or CD-Rom; a 
carrier wave received from the Internet 204; or other forms of RAM or ROM. Additionally, one 
skilled in the art will appreciate that computer 202 may contain additional or different components. 
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The Preloader 

FIG. 3 depicts a flowchart of the steps performed by the preloader 220 consistent with the 
present invention to perform initialization of a static array. The first step performed by the preloader 
is to read a class file to obtain the <clinit> method (step 302). After obtaining a <clinit> method, 
the preloader allocates various variables for use during play execution (step 304). When play 
executing, discussed below, the preloader simulates execution of the byte codes contained in the 

<clinit> method by the virtual machine. These byte codes manipulate various data structures I 

I 

associated with the <clinit> method, such as the constant pool, the stack, or local variables (or 
registers). 

The constant pool is a table of variable-length structures representing various string 
constants, class names, field names, and other constants referred to within the class file. The stack 
is a portion of memory for use in storing operands during the execution of the method. Thus, the 
size of the stack is the largest amount of space occupied by the operands at any point during 
execution of this method. The local variables are the variables that are used by this method. 

When allocating variables, the preloader obtains a pointer to the constant pool of the <clinit> 
method, allocates a stack to the appropriate size, and allocates an array such that one entry of the 
array corresponds to each of the local variables. As described below, the play execution operates 
on these variables. 

After allocating the variables, the preloader reads a byte code from the <clinit> method (step 
306). Next, the preloader determines if it recognizes this byte code (step 308). In this step, the 
preloader recognizes a subset of all byte codes where this subset contains only those byte codes that 
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are generally used to perform static initialization of an array. Following is a list of the byte codes 
recognized by the preloader of an exemplary embodiment: 

Code Table #4 


aconst_null 

iastore 

iconst_ml 

lastore 

iconstO 

fastore 

iconst_l 

dastore 

iconst_2 

aastore 

iconst_3 

bastore 

iconst_4 

lastore 

iconst_5 

sastore 

lconst_0 

dup 

lconstl 

newarray 

fconst_0 

anewarray 

fconstl 

return 

fconst_2 

ldc 

dconst_0 

ldcw 

dconst_l 

ldc2_w 

bipush 

putstatic 

sipush 



Any byte codes other than those listed above are not recognized. The appearance of other 
byte codes beyond those described above indicates that the <clinit> method performs functionality 
in addition to statically initializing an array. In this case, the <clinit> method cannot be optimized. 
If a byte code is not recognized, the preloader considers it unsuitable for optimization (or play 
execution) and processing continues to step 316. 

If the preloader recognizes the byte code, however, the preloader performs the operation 
reflected by the byte code (step 310). In this step, the preloader play executes the byte code on the 
variables allocated in step 304, and as a result, a value may be popped from the stack, a local variable 
may be updated, or a value from the constant pool may be retrieved. Additionally, the preloader may 
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encounter a "put static" byte code indicating that a particular static variable (e.g., array) is to be 
initialized in a particular manner. If the preloader receives such a byte code, it stores an indication 
of the requested initialization into a hash table for later use. An example of such an entry in the hash 
table follows: 

Setup:=Array (1,2,3,4) 
After performing the operation reflected by the byte code, the preloader determines if there 
are more byte codes in the <clinit> method (step 314). If so, processing returns to step 306. 
However, if there are no more byte codes, the preloader stores directions in the .mclass file to 
statically initialize the arrays (step 318). In this step, the preloader stores constant pool entries into 
the .mclass file like the following: 

Tag Type Size Values j 

i 

i 

C ONSTANT_ Array T INT 4 12 3 4 

I 

This entry in the constant pool indicates that a particular array has four integers that have the | 
initial values of 1 , 2, 3, and 4. At run time, when the virtual machine initializes the class .mclass file, j 
it will encounter a reference to this constant pool entry and create the appropriate array. As a result, 
the many instructions contained in the <clinit> method are reduced to this one expression, saving 
j significant amounts of memory and time. 

Example Implementation of the Preloader 

The following pseudo-code describes sample processing of the preloader of an exemplary 
embodiment. The preloader receives as a parameter a method information data structure that defines 
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the <clinit> method, described in the Java™ Virtual Machine Specification at pp. 104-106, and play 

executes the byte codes of this <clinit> method. It should be noted that the processing described is 

only exemplary; as such, only a few byte codes are described as being processed by the preloader. 

However, one skilled in the art will appreciate that all of the byte codes in code table #4 may be 

processed by the exemplary embodiment. 

Code Table # 5 

void emulateByteCodes(Method_info mb) 

int numberRegisters = mb.max_locals(); //number of local variables 
int stackSize = mb.max_stack(); //stack size 

byte byteCode [] = mb.code(); //get the byte code 

ConstantPool constantPool = mb.constantPool(); // get constant pool 

Object stack[] = new Object[stackSize]; //create stack for play execution 

Object registers[] = new Object [numberRegisters]; //create local variables for play 

//execution 


/* Start with an empty stack. */ 
int stackTop = -1; 

/* Map of static objects */ 
Hashtable changes = new HashtableQ; 


//just below valid element 


try { 


boolean success; 
execution_loop: 

for (int codeOffset = 0, nextCodeOffset; 

; codeOffset = nextCodeOffset) { 
int opcode = byteCode [codeOffset] & OxFF; // 0..255 

nextCodeOffset = codeOffset + 1 ; // the most usual value 
switch(opcode) { 

case opc_iconst_m 1 : // push - 1 on the stack 
stack[++stackTop] = new Integer(-l); 
break; 

case opc_bipush: 
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nextCodeOffset = codeOffset + 2; 

stack[++stackTop] = new Integer(byteCode[codeOffset + 1]); 
break; 

case opc_lload_3: // load the contents of register 3 

stack[++stackTop] = (Long)register [3]; 
stack[++stackTop] = null; // longs use two words on stack 
break; 

case opc_fsub: { // subtract top of stack from item below 

float b = stack [stackTop— ]. float Value(); 
float a = stack [stackTop]. float Value(); 
stack[stackTop] = new Float(a - b); 
break; 

} 

case opc_ldc: 

nextCodeOffset = codeOffset + 2; 
stack [++stackTop] = 

constantPool.getItem(byteCode (codeOffset + 1)); 

break; 

case sastore: { // store the contents into a "short" array 

short value = (short) (stack[StackTop~].intValue()); 
int index = stack[StackTop— ] .intValue(); 
shortf] array = (short[])stack[StackTop~]; 
array[index] = value; 
break; 

} 

case opc _jmtstatic: { 

nextCodeOffset = codeOffset + 3; 

int index = ((byteCode [codeOffset + 1]) & OxFF) « 8) + 

(byteCode[codeOffset + 2] & OxFF); 
Field f = constantPool.getItem(byteCode[codeOffset +1]); 
if (f.getClass() ! = mb.getClass() ) { 

// we can only modify static's in our own class 

throw new RuntimeException(); 

} 

Type t = f.getType() ; 
if (t.isLong() 1 1 t.isDouble() ) 
-H-stackTop; 
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Object value = stack[++stackTop] 
changes.put(f, value) ; // put entry into hashtable 
break; 


case opc_return: 


success = true; 
break executionjoop; 


default: 


/ / some byte code we do not understand 
success = false; 
break executionjoop; 


} 

} 


} catch (RuntimeException) { 


/ / any runtime exception indicates failure, 
success = false; 


} 


if (success) { 

<modify .class file as indicated by "changes" hashtable> 
<Remove this <clinit> method from the class> 

} else { 

<ran into something we cannot understand> 
<do not replace this method> 


The Virtual Machine of the Exemplary Embodiment 

As stated above, the Java virtual machine 222 is an otherwise standard Java virtual machine 
as defined in the Java Virtual Machine Specification , except that it is modified as will be described 
below. Conventional virtual machines recognize various constant pool entries, such as 
CONSTANT Jnteger, CONSTANT_String, and CONSTANTLong. Constant pool entries of these 
types store various variable information, including the initial value. The virtual machine of an 


} 
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i exemplary embodiment, however, additionally recognizes the CONSTANT_Array entry in the 

! constant pool. 

j 

The format of the CONSTANTArray constant pool entry in the class file format follows: 

Code Table #6 

CONSTANT_Array_info { 

ul tag; /* The literal value CON ST ANT_Array */ 

ul type; /* see below */ 

u4 length; /* number of elements of the array */ 

ux objects [length]; /* Actual values */ 

/* The following field is included only if type = = 

T_CLASS */ 

u2 type2; /* index of CONSTANT_Class in constant pool */ 

} 

The ul type field is one of the values listed in the following table: 
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Array Type 

Value 

T_CLASS 

2 

TBOOLEAN 

4 

TCHAR 

5 

TJFLOAT 

6 

TJDOUBLE 

7 

TJBYTE 

8 

TSHORT 

9 

TINT 

10 

T LONG 

11 
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The field ux objects [length] is an array of values, providing the elements of the array. The 
number of elements in the array is given by the length field of the constant pool entry. The actual 
size of each of these values is shown below: 


Type 

ux 

Meaning 

T BOOLEAN, T BYTE 

ul 

1 byte 

T CHAR, T SHORT, T_CLASS 

u2 

2 bytes 

T_INT, T FLOAT 

u4 

4 bytes 

T LONG, T DOUBLE 

u8 

8 bytes 


For all of the above types except for T_CLASS, the bytes shown are the actual value that are 
stored in that element of the array. For T_CLASS, however, each u2 is itself an index to an entry 
into the constant pool. The constant pool entry referred to must itself be either a 
CONSTANT_Array, CONSTANTObject, or the special constant pool entry 0, indicating a NULL 
value. 

For example, to indicate the following array: 

int[] = { 10,20,30,40}; 
the constant pool entry would be as follows: 

Tag Type Size Initial Values 

CONSTANT Array T INT 4 10 20 30 40 

As another example, to indicate the following array: 

new Foo[3] /* all initialized to NULL */ 
the constant pool entry would be as follows: 
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Tag Type Size Initial Values Class 

CONSTANTArray T_CLASS 3 0 0 0 xx 

where "xx" is an index into the constant pool indicating the class Foo in the constant pool. 

Two-dimensional arrays like the following: 

newbyte[][] = { {1,2,3,4}, {5,6,7,8} }; 

are encoded by having two constant pool entries encode the sub-arrays and by having two additional 

entries indicate the association between the subarrays. This encoding corresponds to the Java™ 

notion of an array as a type of object and a multi-dimensional array as an array of arrays. The 

constant pool entries of the above two-dimensional array follows: 

Entry 1 : CONSTANT Array TJBYTE 4 12 3 4 
Entry2: CON ST ANT_ Array TBYTE 4 5 6 7 8 
Entry 3 : CONSTANT_Class with name " [[B n 

and then 

Tag Type Size Initial Values Class 

Entry4: CONSTANT Array T Class 2 Entry 1 Entry2 Entry3 

where each of Entry 1, Entry2, and Entry 3 are the two-byte encodings of the index of the 
corresponding constant-pool entry. 

While the systems and methods of the present invention have been described with reference 
to a preferred embodiment, those skilled in the art will know of various changes in form and detail 
which may be made without departing from the spirit and scope of the present invention as defined 
in the appended claims. 
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Claims 

What is claimed is: 


1 . A method in a data processing system for statically initializing an array, comprising 
the steps of: 

compiling source code containing the array with static values to generate a class file 
with a clinit method containing byte codes to statically initialize the array to the static values; 
receiving the class file into a preloader; 

play executing the byte codes of the clinit method against a memory to identify the 
static initialization of the array by the preloader; 

storing into an output file an instruction requesting the static initialization of the array; 

and 

interpreting the instruction by a virtual machine to perform the static initialization of 

the array. 


2. The method of claim 1 wherein the storing step includes step of: 
storing a constant pool entry into the constant pool. 


3. The method of claim 1 wherein the play executing step includes the steps of: 


allocating a stack; 


reading a byte code from the clinit method that manipulates the stack; and 


performing the stack manipulation on the allocated stack. 
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4. The method of claim 1 wherein the play executing step includes the steps of: 
allocating variables; 

reading a byte code from the clinit method that manipulates local variables of the 
clinit method; and 

i 

t 

performing the manipulation of the local variables on the allocated variables. . 

5. The method of claim 1 wherein the play executing step includes the steps of: 

i 

obtaining a reference to a constant pool of the clinit method; 

reading a byte code from the clinit method that manipulates the constant pool; and 

performing the constant pool manipulation. 
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6. A method in a data processing system, comprising the steps of: 

receiving code to be run on a processing component to perform an operation; 
play executing the code without running the code on the processing component to 
identify the operation if the code were run by the processing component; and 

creating an instruction for the processing component to perform the operation. 


7. The method of claim 6 wherein the operation initializes a data structure, and wherein 
the play executing step includes the step of: 

play executing the code to identify the initialization of the data structure. 

8. The method of claim 6 wherein the operation statically initializes an array and 
wherein the play executing step includes the step of: 

play executing the code to identify the static initialization of the array. 


9. The method of claim 6 further including the step of: 

running the created instruction on the processing component to perform the operation. 

10. The method of claim 6 further including the step of: 

interpreting the created instruction by a virtual machine to perform the operation. 
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1 1 . The method of claim 6 wherein the operation has an effect on memory, and wherein 


the play executing step includes the step of: 


play executing the code to identify the effect on the memory. 


i 
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12. A data processing system comprising: 

a storage device containing: ^ 

a program with source code that statically initializes a data structure; and 
class files, wherein one of the class files contains a clinit method that 

statically initializes the data structure; 

a memory containing: 

a compiler for compiling the program and generating the class files; and 
a preloader for consolidating the class files, for play executing the clinit 

method to determine the static initialization the clinit method performs, and for 

creating an instruction to perform the static initialization; and 

a processor for running the compiler and the preloader. 

1 3 . The data processing system of claim 1 2 wherein the preloader includes a mechanism \ 

j 

for generating an output file containing the created instruction. j 

1 4. The data processing system of claim 1 3 wherein the memory further includes a virtual 
machine that interprets the created instruction to perform the static initialization. 

15. The data processing system of claim 12, wherein the data structure is an array. 
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16. The data processing system of claim 1 2 wherein the clinit method has byte codes that j 
statically initialize the data structure. 

17. The data processing system of claim 12 wherein the created instruction includes an 
entry into a constant pool. 
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18. A computer-readable medium containing instructions for controlling a data processing 

—7'' 

system to perform a method, comprising the steps of: 

receiving code to be run on a processing component to perform an operation; 

simulating execution of the code without running the code on the processing 
component to identify the operation if the code were run by the processing component; and 

creating an instruction for the processing component to perform the operation. 

19. The computer-readable medium of claim 18 wherein the operation initializes a data 
structure, and wherein the simulating step includes the step of: 

simulating execution of the code to identify the initialization of the data structure. 

20. The computer-readable medium of claim 18 wherein the operation statically 
initializes an array and wherein the simulating step includes the step of: 

simulating execution of the code to identify the static initialization of the array. 

21 . The computer-readable medium of claim 1 8 further including the step of: 
running the created instruction on the processing component to perform the operation. 
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! 

22. 


The computer-readable medium of claim 18 further including the step of: 
interpreting the created instruction by a virtual machine to perform the operation. 


| 23 . The computer-readable medium of claim 1 8 wherein the operation has an effect on 

memory, and wherein the simulating step includes the step of: 

simulating execution of the code to identify the effect on the memory. 
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Abstract 

i 

The disclosed system represents an improvement over conventional systems for initializing ' 

i 

j 

static arrays by reducing the amount of code executed by the virtual machine to statically initialize 

i 

an array. To realize this reduction, when consolidating class files, the preloader identifies all <clinit> j 

i 

methods and play executes these methods to determine the static initialization performed by them. | 
The preloader then creates an expression indicating the static initialization performed by the <clinit> 
method and stores this expression in the .mclass file, replacing the <clinit> method. As such, the 
code of the <clinit> method, containing many instructions, is replaced by a single expression 
instructing the virtual machine to perform static initialization, thus saving a significant amount of 
memory. The virtual machine is modified to recognize this expression and perform the appropriate 
static initialization of an array. 
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